%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2009/08.17.20.01
%2 sid.inpe.br/sibgrapi@80/2009/08.17.20.01.24
%@doi 10.1109/SIBGRAPI.2009.19
%T Efficient and High Quality Contouring of Isosurfaces on Uniform Grids
%D 2009
%A Schmitz, Leonardo Augusto,
%A Dietrich, Carlos Augusto,
%A Comba, João Luiz Dihl,
%@affiliation Instituto de Informática, Universidade Federal do Rio Grande do Sul
%@affiliation Instituto de Informática, Universidade Federal do Rio Grande do Sul
%@affiliation Instituto de Informática, Universidade Federal do Rio Grande do Sul
%E Nonato, Luis Gustavo,
%E Scharcanski, Jacob,
%B Brazilian Symposium on Computer Graphics and Image Processing, 22 (SIBGRAPI)
%C Rio de Janeiro, RJ, Brazil
%8 11-14 Oct. 2009
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Isosurface extraction, Volumetric visualization, Contouring.
%X The interactive polygonization of isosurfaces has become possible with the mapping of the Marching Cubes (MC) and Marching Tetrahedra (MT) algorithms to GPUs. Such mapping is not as straightforward in cases that the algorithm generate meshes closer to the isosurface or result in better polygon shapes, since they often require complex computations for the vertex positioning of the polygons or even do not have table-driven implementations. In this paper, we revisit Dual Contouring (DC) and Macet algorithms and propose, respectively: (i) a novel parallel efficient version on uniform grids and (ii) novel GPU modules which extend the original MC. Our DC algorithm is table-driven and positions the vertices in a particle-based fashion, which is then used to map into a GPU implementation. In addition, we enumerate the current ways to implement efficient contouring algorithms on the GPUs as orthogonal features, and present the tradeoff of each approach. We validate the efficiency of our algorithms with its comparison to interactive versions of MC algorithms.
%@language en
%3 lowResInteractive.pdf